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AMENDMENTS TO THE CLAIMS : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS : 

1. (Original) A method of allocating or controlling the amount of bits for the encoding 
of source data, including; 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the data; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points for 

each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said collections 

of coefficients; 

(vi) defining a rate value and a distortion value for each said coding unit of each said 

collection of coefficients; 

(vii) defining a threshold value for each said coding unit of each said collection of 

coefficients; 

wherein, starting from the first coding unit according to the said local coding order of a said 
collection of coefficients, if a predetermined termination criterion is not met for a coding unit, 
the said coding unit will be included in the output code-stream, if the said termination 
criterion is met, the encoding of the collection of coefficients is terminated and no further 
coding unit according to the said local coding order of the said collection of coefficients will 
be encoded. 
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2. (Original) A method as claimed in claim 1 wherein said collections of coefficients 
of the data are code-blocks. 

3. (Original) A method according to claim 1 in which the said rate value is the 
amount of bits needed to encode the said coding unit, or a first neighboring coding unit 
according to the local coding order, of the said collection of coefficients and the said 
distortion value is the distortion reduction due to the encoding of the said coding unit of the 
said collection of coefficients, or the encoding of a second neighboring coding unit according 
to the local coding order of the said collection of coefficients. 

4. (Original) A method according to claim 3 in which a rate-distortion value is 
computed from the said rate value and the said distortion value for each said coding unit of 
each said collection of coefficients, and the said termination criterion is that the rate- 
distortion value is below a threshold. 

5. (Original) A method according to claim 4 in which the said rate-distortion value is 
a fractional number with the denominator being the said rate value and the numerator being 
the said distortion value for each said coding unit of each said collection of coefficients. 

6. (Original) A method according to claim 4 in which the said rate-distortion value is 
a fractional number with the denominator being the said rate value and the numerator being 
the said distortion value for each said coding unit. 

7. (Currently Amended) A method according to any of c l a i ms 4 to 6 claim 4 in which 
the threshold value is a predetermined constant common to all the collections of coefficients 
or can be different values such that a predetermined value is common to all the coding units 
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of a collection of coefficients, or can be different values for different collections of coefficients 
and different coding units. 

8. (Currently Amended) A method according to any of c l a i m s 4 to 6 claim 4 in which 
the threshold value is a fractional number with the denominator being the difference between 
the target bit rate and the total amount of bits used to encode all the past code-blocks 
according to the global coding order and all the earlier coding units of the current collection 
of coefficients according to the local coding order, and the numerator being the amount of 
distortion if the encoding terminates at that coding unit or a neighboring coding unit 
according to the local coding order. 

9. (Currently Amended) A method according to any of c l aims A to 6 claim 4 in which 
the threshold value is the product of (a) a fractional number with the denominator being the 
difference between the target bit rate and the total amount of bits used to encode all the past 
collections of coefficients according to the global coding order and all the earlier coding units 
of the current collection of coefficients according to the local coding order, and the numerator 
being the product of the amount of distortion if the encoding terminates at that coding unit, or 
a neighboring unit according to the local coding order, and (b) an additional weighting factor. 

10. (Original) A method according to claim 1 in which the collections of coefficients 
are the code-blocks of coefficients of the source data in the data transform domain. 

1 1 . (Original) A method according to claim 1 in which the collections of coefficients 
are the code-blocks of coefficients in the data transform domain, and the coding unit can be 
any intermediate coding pass. 
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12. (Original) A method according to claim 11 wherein the data transform domain is 
the discrete wavelet domain in JPEG2000 and the intermediate coding pass is the 
significance pass, refinement pass or cleanup pass of JPEG2000. 

13. (Original) A method according to claim 1 in which the collections of coefficients 
are the code-blocks of coefficients in the data transform domain, and the coding order is 
predefined. 

14. (Original) A method according to claim 1 in which the collections of coefficients 
are the code-blocks of coefficients in the data transform domain of data formed by the 
difference of a first source data and a second source data. 

15. (Original) A method of allocating or controlling the amount of bits for the 
encoding of source data, including: 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data in the source data domain or in 

a data transform domain; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points for 

each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said collection 

of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a global priority level for the said data; 

wherein, starting with the global priority level being the highest priority level among all 
collections of coefficients, all the collections of coefficients are examined one at a time, 
wherein for a collection of coefficients with priority level equal to the global priority level, the 
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first un-encoded coding unit according to the local coding order is encoded and the priority 
level of the said collection of coefficients is reduced by one, wherein after all the collections 
of coefficients are examined, the global priority level is decreased by one and all the 
collections of coefficients are examined again, and the process continues iteratively until it 
terminates when the total amount of bits used is greater than the target bit rate, or when all 
the details of all the collections of coefficients have been encoded. 

16. (Original) A method as claimed in claim 15 wherein in the case of termination 
when the total bits exceed the target bit rate, the last coding units being encoded 
immediately before the total bits exceed the target bit rate may or may not be removed from 
the output code-stream. 

17. (Original) A method as claimed in claim 15 wherein in the case of termination 
when the total bits exceed the target bit rate, some additional un-encoded coding units of 
some code-blocks may or may not be encoded. 

18. (Original) A method as claimed in claim 15 wherein said collections of 
coefficients are code-blocks of coefficients in a data transform domain. 

19. (Original) A method of allocating or controlling the amount of bits for the 
encoding of source data, including: 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points for 

each said collection of coefficients; 
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, (v) defining a second local coding order of the said coding units for each said collection 
of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a rate-distortion value for each said coding unit of each said collection of 

coefficients; 

wherein, starting with the current priority level being the highest priority level among all 
collections of coefficients, all the collections of coefficients are examined one at a time, 
wherein for a collection of coefficients with a priority level equal to the current priority level, 
the first un-encoded coding unit according to the local coding order is encoded and the 
priority level of the said collection of coefficients is reduced by one, wherein after all the 
collections of coefficients are examined, the current priority level is decreased by one and all 
the collections of coefficients are examined again, and the process continues iteratively until 
the total amount of bits used is greater than the target bit rate and the encoded coding unit 
with the least rate-distortion slope is removed and wherein this process is repeated until the 
total amount of bits used is less than or equal to the target bit rate. 

20. (Original) A method of allocating or controlling the amount of bits for the 
encoding of source data, including: 

(i) defining the target bit rate for the encoding of the source data; 

(ii) defining collections of coefficients of the source data; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points for 

each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said collection 

of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 
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(vii)defining a rate-distortion value for each said coding unit of each said collection of 
coefficients; 

wherein, starting with the current priority level being the highest priority level among all 
collections of coefficients, all the collections of coefficients are examined one at a time, 
wherein for a collection of coefficients with priority level equal to the current priority level, the 
first un-encoded coding unit according to the local coding order is encoded and the priority 
level of the said collection of coefficients is reduced by one, wherein after all the collections 
of coefficients are examined, the current priority level is decreased by one and all the 
collections of coefficients are examined again, and the process continues iteratively until the 
total amount of bits used is greater than the target bit rate at which point the global minimum 
rate-distortion slope among all the coding units of all the collections of coefficients is found 
and more encoding is performed in all the collections of coefficients, and wherein for each 
collection of coefficients, all the un-encoded coding units are encoded according to the local 
coding order until the rate-distortion slope is smaller than the global minimum rate-distortion 
slope and then the rate-distortion optimised rate-distortion slope is computed and used to 
select the optimal truncation for the coding units. 

21. (Currently Amended) A method according to claim 19 or 20 wherein the rate- 
distortion slope is a function of the rate value which is the amount of bits needed to encode 
the said coding unit, or a first neighboring coding unit according to the local coding order of 
the said collection of coefficients and the distortion value is the distortion reduction due to 
the encoding of the said coding unit of the said collection of coefficients, or the encoding of a 
second neighboring coding unit according to the local coding order of the said collection of 
coefficients. 
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22. (Original) A method according to claim 21 wherein the rate-distortion value is a 
fractional number with the denominator being the said rate value and the numerator being 
the said distortion value for each said coding unit. 

23. (Original) A method according to claim 21 wherein the rate-distortion value is a 
fractional number with the denominator being the said rate value and the numerator being 
the said distortion value for each said coding unit, multiplied by a scaling factor value. 

24. (Currently Amended) A method according to any of claims 1 4 to 18 claim 14 in 
which the code-blocks are examined according to the global coding order. 

25. (Currently Amended) A method according to any of cla i ms 19 to 24 claim 19 in 
which the priority level of each said code-block is equal to the total number of coding units 
needed to fully specify the said code-block. 

26. (Currently Amended) A method according to any of cla i ms 19 to 24 claim 19 in 
which the collections of coefficients are the code-blocks of coefficients in the discrete 
wavelet transform domain of the image or image tile, and the coding unit can be the 
significance pass, refinement pass or cleanup pass of JPEG2000. 

27. (Currently Amended) A method according to any of c l a i ms 19 to 21 claim 19 in 
which the priority level of each said code-block is a linear function of the total number of bit 
planes needed to fully describe the wavelet coefficients. 

28. (Original) A software product for allocating or controlling the amount of bits for 
the encoding of source data, said software product including means for enabling the steps 

of: 
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(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the data; 

(iii) defining a first coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points for 

each said collection of coefficients; 

(v) defining a second coding order of the said coding units for each said collection of 

coefficients; 

(vi) defining a rate value and a distortion value for each said coding unit of each said 

collection of coefficients; 

(vii) defining a threshold value for each said coding unit of each said collection of 

coefficients; 

wherein said software product operates such that, starting from the first coding unit 
according to the said local coding order of a said collection of coefficients, if a predetermined 
termination criterion is not met for a coding unit, the said coding unit will be included in the 
output code-stream, if the said termination criterion is met, the encoding of the collection of 
coefficients is terminated and no further coding unit according to the said local coding order 
of the said collection of coefficients will be encoded. 

29. (Original) A software product as claimed in claim 28 wherein said collections of 
coefficients of the data are code-biocks. 

30. (Original) A software product as claimed in claim 28 in which the said rate value 
is the amount of bits needed to encode the said coding unit, or a first neighboring coding unit 
according to the local coding order, of the said collection of coefficients and the said 
distortion value is the distortion reduction due to the encoding of the said coding unit of the 
said collection of coefficients, or the encoding of a second neighboring coding unit according 
to the local coding order of the said collection of coefficients. 
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31. (Original) A software product according to claim 30 in which a rate-distortion 
value is computed from the said rate value and the said distortion value for each said coding 
unit of each said collection of coefficients, and the said termination criterion is that the rate- 
distortion value is below a threshold. 

32. (Original) A software product according to claim 31 in which the said rate- 
distortion value is a fractional number with the denominator being the said rate value and the 
numerator being the said distortion value for each said coding unit of each said collection of 
coefficients. 

33. (Original) A software product according to claim 31 in which the said rate- 
distortion value is a fractional number with the denominator being the said rate value and the 
numerator being the said distortion value for each said coding unit. 

34. (Currently Amended) A software product according to any of c l a i ms 31 to 33 
claim 31 in which the threshold value is a predetermined constant common to all the 
collections of coefficients or can be different values such that a predetermined value is 
common to all the coding units of a collection of coefficients, or can be different values for 
different collections of coefficients and different coding units. 

35. (Currently Amended) A software product method according to any of c l aims 31 
to 33 claim 31 in which the threshold value is a fractional number with the denominator being 
the difference between the target bit rate and the total amount of bits used to encode all the 
past code-blocks according to the global coding order and all the earlier coding units of the 
current collection of coefficients according to the local coding order, and the numerator being 
the amount of distortion if the encoding terminates at that coding unit or a neighboring 
coding unit according to the local coding order. 
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36. (Currently Amended) A software product according to any of cla i ms 31 to 33 
claim 31 in which the threshold value is the product of (a) a fractional number with the 
denominator being the difference between the target bit rate and the total amount of bits 
used to encode all the past collections of coefficients according to the global coding order 
and all the earlier coding units of the current collection of coefficients according to the local 
coding order, and the numerator being the product of the amount of distortion if the encoding 
terminates at that coding unit, or a neighboring unit according to the local coding order, and 
(b) an additional weighting factor. 

37. (Original) A software product according to claim 28 in which the collections of 
coefficients are the code-blocks of coefficients of the source data in the data transform 
domain. 

38. (Original) A software product according to claim 28 in which the collections of 
coefficients are the code-blocks of coefficients in the data transform domain, and the coding 
unit can be any intermediate coding pass. 

39. (Original) A method according to claim 38 wherein the data transform domain is 
the discrete wavelet domain in JPEG2000 and the intermediate coding pass is the 
significance pass, refinement pass or cleanup pass of JPEG2000. 

40. (Original) A software product according to claim 28 in which the collections of 
coefficients are the code-blocks of coefficients in the data transform domain, and the coding 
order is predefined. 
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41 . (Original) A software product according to claim 28 in which the collections of 
coefficients are the code-blocks of coefficients in the data transform domain of data formed 
by the difference of a first source data and a second source data. 

42. (Original) A software product for allocating or controlling the amount of bits for 
the encoding of source data, said software product including means for enabling the steps 
of: 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data in the source data domain or in 

a data transform domain; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points for 

each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said collection 

of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a global priority level for the said data; 

wherein said software product operates such that, starting with the global priority level being 
the highest priority level among all collections of coefficients, all the collections of coefficients 
are examined one at a time, wherein for a collection of coefficients with priority level equal to 
the global priority level, the first un-encoded coding unit according to the local coding order is 
encoded and the priority level of the said collection of coefficients is reduced by one, wherein 
after all the collections of coefficients are examined, the global priority level is decreased by 
one and all the collections of coefficients are examined again, and the process continues 
iteratively until it terminates when the total amount of bits used is greater than the target bit 
rate, or when all the details of all the collections of coefficients have been encoded. 
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43. (Original) A software product as claimed in claim 42 wherein in the case of 
termination when the total bits exceed the target bit rate, the last coding units being encoded 
immediately before the total bits exceed the target bit rate may or may not be removed from 
the output code-stream. 

44. (Original) A software product as claimed in claim 42 wherein in the case of 
termination when the total bits exceed the target bit rate, some additional un-encoded coding 
units of some code-blocks may or may not be encoded. 

45. (Original) A software product as claimed in claim 42 wherein said collections of 
coefficients are code-blocks of coefficients in a data transform domain. 

46. (Original) A software product for allocating or controlling the amount of bits for 
the encoding of source data, said software product including means for: 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points for 

each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said collection 

of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a rate-distortion value for each said coding unit of each said collection of 

coefficients; 

wherein said software product operates such that, starting with the current priority level 
being the highest priority level among all collections of coefficients, all the collections of 
coefficients are examined one at a time, wherein for a collection of coefficients with a priority 
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level equal to the current priority level, the first un-encoded coding unit according to the local 
coding order is encoded and the priority level of the said collection of coefficients is reduced 
by one, wherein after all the collections of coefficients are examined, the current priority level 
is decreased by one and all the collections of coefficients are examined again, and the 
process continues iteratively until the total amount of bits used is greater than the target bit 
rate and the encoded coding unit with the least rate-distortion slope is removed and wherein 
this process is repeated until the total amount of bits used is less than or equal to the target 
bit rate. 

47. (Original) A software product for allocating or controlling the amount of bits for 
the encoding of source data, said software product including means for enabling the steps 
of: 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points for 

each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said collection 

of coefficients; 

(vi) defining a priority ievei of each said coiieciion of coefficients; 

(vii) defining a rate-distortion value for each said coding unit of each said collection of 

coefficients; 

wherein said software product operates such that, starting with the current priority level 
being the highest priority level among all collections of coefficients, all the collections of 
coefficients are examined one at a time, wherein for a code-block with priority level equal to 
the current priority level, the first un-encoded coding unit according to the local coding order 
is encoded and the priority level of the said collection of coefficients is reduced by one, 
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wherein after all the collections of coefficients are examined, the current priority level is 
decreased by one and all the collections of coefficients are examined again, and the process 
continues iteratively until the total amount of bits used is greater than the target bit rate at 
which point the global minimum rate-distortion slope among all the coding units of all the 
collections of coefficients is found and more encoding is performed in all the collections of 
coefficients, and wherein for each collection of coefficients, all the un-encoded coding units 
are encoded according to the local coding order until the rate-distortion slope is smaller than 
the global minimum rate-distortion slope and then the rate-distortion optimised rate-distortion 
slope is computed and used to select the optimal truncation for the coding units. 

48. (Currently Amended) A software product according to claim 46 ef^47 wherein the 
rate-distortion slope is a function of the rate value which is the amount of bits needed to 
encode the said coding unit, or a first neighboring coding unit according to the local coding 
order of the said collection of coefficients and the distortion value is the distortion reduction 
due to the encoding of the said coding unit of the said collection of coefficients, or the 
encoding of a second neighboring coding unit according to the local coding order of the said 
collection of coefficients. 

49. (Original) A software product according to claim 48 wherein the rate-distortion 
value is a fractional number with the denominator being the said rate value and the 
numerator being the said distortion value for each said coding unit. 

50. (Original) A software product according to claim 48 wherein the rate-distortion 
value is a fractional number with the denominator being the said rate value and the 
numerator being the said distortion value for each said coding unit, multiplied by a scaling 
factor value. 
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51. (Currently Amended) A software product according to any of cla i ms 41 to 45 
claim 41 in which the code-blocks are examined according to the global coding order. 

52. (Currently Amended) A software product according to any of c l aims 46 to 51 
claim 46 in which the priority level of each said code-block is equal to the total number of 
coding units needed to fully specify the said code-block. 

53. (Currently Amended) A software product according to any of c l a i ms 46 to 51 
claim 46 in which the collections of coefficients are the code-blocks of coefficients in the 
discrete wavelet transform domain of the image or image tile, and the coding unit can be the 
significance pass, refinement pass or cleanup pass of JPEG2000. 

54. (Currently Amended) A software product according to any of c l a i ms 46 to 4 8 
claim 46 in which the priority level of each said code-block is a linear function of the total 
number of bit planes needed to fully describe the wavelet coefficients. 

55. (Original) Apparatus for allocating or controlling the amount of bits for the 
encoding of source data, said software product including means for enabling the steps of: 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the data; 

(iii) defining a first coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points for 

each said collection of coefficients; 

(v) defining a second coding order of the said coding units for each said collection of 

coefficients; 

(vi) defining a rate value and a distortion value for each said coding unit of each said 

collection of coefficients; 
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(vii)defining a threshold value for each said coding unit of each said collection of 
coefficients; 

wherein said apparatus operates such that, starting from the first coding unit according to the 
said local coding order of a said collection of coefficients, if a predetermined termination 
criterion is not met for a coding unit, the said coding unit will be included in the output code- 
stream, if the said termination criterion is met, the encoding of the collection of coefficients is 
terminated and no further coding unit according to the said local coding order of the said 
collection of coefficients will be encoded. 

56. (Original) Apparatus as claimed in claim 55 wherein said collections of 
coefficients of the data are code-blocks. 

57. (Original) Apparatus as claimed in claim 55 in which the said rate value is the 
amount of bits needed to encode the said coding unit, or a first neighboring coding unit 
according to the local coding order, of the said collection of coefficients and the said 
distortion value is the distortion reduction due to the encoding of the said coding unit of the 
said collection of coefficients, or the encoding of a second neighboring coding unit according 
to the local coding order of the said collection of coefficients. 

58. (Original) Apparatus as claimed in claim 57 in which a rate-distortion value is 
computed from the said rate value and the said distortion value for each said coding unit of 
each said collection of coefficients, and the said termination criterion is that the rate- 
distortion value is below a threshold. 

59. (Original) Apparatus as claimed in claim 58 in which the said rate-distortion value 
is a fractional number with the denominator being the said rate value and the numerator 
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being the said distortion value for each said coding unit of each saidxollection of 
coefficients. 

60. (Original) Apparatus as claimed in claim 58 in which the said rate-distortion value 
is a fractional number with the denominator being the said rate value and the numerator 
being the said distortion value for each said coding unit. 

61 . (Currently Amended) Apparatus as claimed in any of c l a i ms 58 to 60 claim 58 in 
which the threshold value is a predetermined constant common to all the collections of 
coefficients or can be different values such that a predetermined value is common to all the 
coding units of a collection of coefficients, or can be different values for different collections 
of coefficients and different coding units. 

62. (Currently Amended) Apparatus as claimed in any of c l a i ms 58 to 60 claim 58 in 
which the threshold value is a fractional number with the denominator being the difference 
between the target bit rate and the total amount of bits used to encode all the past code- 
blocks according to the global coding order and all the earlier coding units of the current 
collection of coefficients according to the local coding order, and the numerator being the 
amount of distortion if the encoding terminates at that coding unit or a neighboring coding 
unit according to the local coding order. 

63. (Currently Amended) Apparatus as claimed in any of c l aims 58 to 60 claim 58 in 
which the threshold value is the product of (a) a fractional number with the denominator 
being the difference between the target bit rate and the total amount of bits used to encode 
all the past collections of coefficients according to the global coding order and all the earlier 
coding units of the current collection of coefficients according to the local coding order, and 
the numerator being the product of the amount of distortion if the encoding terminates at that 
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coding unit, or a neighboring unit according to the local coding order, and (b) an additional 
weighting factor. 

64. (Original) Apparatus as claimed in claim 55 in which the collections of 
coefficients are the code-blocks of coefficients of the source data in the data transform 
domain. 

65. (Original) Apparatus as claimed in claim 55 in which the collections of 
coefficients are the code-blocks of coefficients in the data transform domain, and the coding 
unit can be any intermediate coding pass. 

66. (Original) Apparatus as claimed in claim 65 wherein the data transform domain is 
the discrete wavelet domain in JPEG2000 and the intermediate coding pass is the 
significance pass, refinement pass or cleanup pass of JPEG2000. 

67. (Original) Apparatus as claimed in claim 55 in which the collections of 
coefficients are the code-btocks of coefficients in the data transform domain, and the coding 
order is predefined. 

68. (Original) Apparatus as claimed in claim 55 in which the collections of 
coefficients are the code-blocks of coefficients in the data transform domain of data formed 
by the difference of a first source data and a second source data. 

69. (Original) Apparatus for allocating or controlling the amount of bits for the 
encoding of source data, said apparatus including means for enabling the steps of: 

(i) defining the target bit rate for the encoding of the data; 
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(ii) defining collections of coefficients of the source data in the source data domain or in 

a data transform domain; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points for 

each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said collection 

of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a global priority level for the said data; 

wherein said apparatus operates such that, starting with the global priority level being the 
highest priority level among all collections of coefficients, all the collections of coefficients 
are examined one at a time, wherein for a collection of coefficients with priority level equal to 
the global priority level, the first un-encoded coding unit according to the local coding order is 
encoded and the priority level of the said collection of coefficients is reduced by one, wherein 
after all the collections of coefficients are examined, the global priority level is decreased by 
one and all the collections of coefficients are examined again, and the process continues 
iteratively until it terminates when the total amount of bits used is greater than the target bit 
rate, or when all the details of all the collections of coefficients have been encoded. 

70. (Original) Apparatus as claimed in claim 63 wherein in the case of termination 
when the total bits exceed the target bit rate, the last coding units being encoded 
immediately before the total bits exceed the target bit rate may or may not be removed from 
the output code-stream. 

71 . (Original) Apparatus as claimed in claim 69 wherein in the case of termination 
when the total bits exceed the target bit rate, some additional un-encoded coding units of 
some code-blocks may or may not be encoded. 
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72. (Original) Apparatus as claimed in claim 69 wherein said collections of 
coefficients are code-blocks of coefficients in a data transform domain. 

73. (Original) Apparatus for allocating or controlling the amount of bits for the 
encoding of source data, said apparatus including means for: 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points for 

each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said collection 

of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a rate-distortion value for each said coding unit of each said collection of 

coefficients; 

wherein said apparatus operates such that, starting with the current priority level being the 
highest priority level among all collections of coefficients, all the collections of coefficients 
are examined one at a time, wherein for a collection of coefficients with a priority level equal 
to the current priority level, the first un-encoded coding unit according to the local coding 
order is encoded and the priority ievei of the said coiieciion of coefficients is reduced by one, 
wherein after all the collections of coefficients are examined, the current priority level is 
decreased by one and all the collections of coefficients are examined again, and the process 
continues iteratively until the total amount of bits used is greater than the target bit rate and 
the encoded coding unit with the least rate-distortion slope is removed and wherein this 
process is repeated until the total amount of bits used is less than or equal to the target bit 
rate. 
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74. (Original) Apparatus for allocating or controlling the amount of bits for the 
encoding of source data, said apparatus including means for enabling the steps of: 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points for 

each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said collection 

of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a rate-distortion value for each said coding unit of each said collection of 

coefficients; 

wherein said apparatus operates such that, starting with the current priority level being the 
highest priority level among all collections of coefficients, all the collections of coefficients 
are examined one at a time, wherein for a code-block with priority level equal to the current 
priority level, the first un-encoded coding unit according to the local coding order is encoded 
and the priority level of the said collection of coefficients is reduced by one, wherein after all 
the collections of coefficients are examined, the current priority level is decreased by one 
and all the collections of coefficients are examined again, and the process continues 
iterative!*/ until the total amount of bits used is greater than the target bit rate at whi Cm pOint 
the global minimum rate-distortion slope among all the coding units of all the collections of 
coefficients is found and more encoding is performed in all the collections of coefficients, and 
wherein for each collection of coefficients, all the un-encoded coding units are encoded 
according to the local coding order until the rate-distortion slope is smaller than the global 
minimum rate-distortion slope and then the rate-distortion optimised rate-distortion slope is 
computed and used to select the optimal truncation for the coding units. 
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75. (Currently Amended) Apparatus according to claim 73 or 7 4 wherein the rate- 
distortion slope is a function of the rate value which is the amount of bits needed to encode 
the said coding unit, or a first neighboring coding unit according to the local coding order of 
the said collection of coefficients and the distortion value is the distortion reduction due to 
the encoding of the said coding unit of the said collection of coefficients, or the encoding of a 
second neighboring coding unit according to the local coding order of the said collection of 
coefficients. 

76. (Original) Apparatus as claimed in claim 75 wherein the rate-distortion value is a 
fractional number with the denominator being the said rate value and the numerator being 
the said distortion value for each said coding unit. 

77. (Original) Apparatus as claimed in claim 75 wherein the rate-distortion value is a 
fractional number with the denominator being the said rate value and the numerator being 
the said distortion value for each said coding unit, multiplied by a scaling factor value. 

78. (Currently Amended) Apparatus as claimed in any of cla i ms 68 to 72 claim 68 in 
which the code-blocks are examined according to the global coding order. 

79. (Currently Amended) Apparatus as claimed in any of c l a i ms 73 to 78 claim 73 in 
which the priority level of each said code-block is equal to the total number of coding units 
needed to fully specify the said code-block. 

80. (Currently Amended) Apparatus as claimed in any of c l a i ms 73 to 78 claim 73 in 
which the collections of coefficients are the code-blocks of coefficients in the discrete 
wavelet transform domain of the image or image tile, and the coding unit can be the 
significance pass, refinement pass or cleanup pass of JPEG2000. 
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81 . (Currently Amended) Apparatus as claimed in any of cla i ms 73 to 75 claim 73 in 
which the priority level of each said code-block is a linear function of the total number of bit 
planes needed to fully describe the wavelet coefficients. 



